EXTENDING THE EHRESMANN-SCHEIN-NAMBOORIPAD 

THEOREM 

CHRISTOPHER HOLLINGS 

Abstract. We extend the 'V-premorphisms' part of the Ehresmann-Schcin- 
Nambooripad Theorem to the case of two-sided restriction semigroups and 
inductive categories, following on from a result of Lawson (1991) for the 'mor- 
phisms' part. However, it is so-called 'A-premorphisms' which have proved 
useful in recent years in the study of partial actions. We therefore obtain an 
r\i , Ehresmann-Schein-Nambooripad-type theorem for (ordered) A-premorphisms 

j~. ' in the case of two-sided restriction semigroups and inductive categories. As a 

*\ , corollary, we obtain such a theorem in the inverse case. 

(N 
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In their study of E'-unitary covers for inverse semigroups, McAlister and Reilly 
[TT] made the following definitions: 



1. Introduction 
< 

Definition 1.1. [TTj Definition 3.4] Let 5* and T be inverse semigroups. A (V,i 
premorphism is a function 9 : S — > T such that 

(VI) (st)9< (s9){t9). 

m ■ 

Definition 1.2. [TTJ Definition 4.1] Let S and T be inverse semigroups. A (A, i 
premorphism is a function 9 : S —> T such thato 

(Al) (s9)(t9) < (st)0; 
(A2)' (S9)- 1 = s~ l 9. 



(We note that in [TTj, a (V, i)-premorphism was termed a v-prehomomorphism, 
whilst in [l~6l p. 80], it is termed simply a prehomomorphism. In [17J, a (A, *)- 
premorphism was called a A-prehomomorphism; in [TBI P- 80], it is called a dual 
prehomomorphism. ) 
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These functions were central to McAlister and Reilly's constructions: see their 
Theorems 3.9 and 4.5 [TT] . 

In the present paper, we will study generalisations of the functions of Defini- 
tions 11.11 and 11.21 in the case of so-called two-sided restriction semigroups (until 
recently, termed weakly E-ample semigroups). These are an extremely natural 
class of semigroups which generalise inverse semigroups and which arise from 
partial transformation monoids in a manner analogous to the way in which in- 
verse semigroups arise from symmetric inverse monoids. The concrete description 
of such a semigroup is as follows. Let VT x denote the collection of all partial 
mappings of a set X, i.e., all mappings A — > B, where A,BC1. We compose 
elements of VT x (from left to right) according to the usual rule for composition 
of partial mappings, namely, that employed in the symmetric inverse monoid Xx- 
Under this composition, VT x clearly forms a monoid, which we term the partial 
transformation monoid of X. Similarly, VT* X , the dual partial transformation 
monoid of X, is the collection of all partial mappings of X with composition 
performed from right to left. We denote by I a the partial identity mapping on a 
subset ACX; the collection E x of all such partial identities forms a subsemi- 
lattice of both VT x and VT* X . We now consider the unary operation on partial 
transformations which is given by aw J doma . In VTx, we denote this operation 
by + ; in VT* X , we denote it by *. Let S be a semigroup. We call S a two-sided 
restriction semigroup if 

(1) S is isomorphic to a subsemigroup of some VT X that is closed under + 
(via an isomorphism 0); 

(2) S is isomorphic to a subsemigroup of some VT* Y that is closed under * 
(via an isomorphism ip)\ 

(3) the semilattices {(s(/)) + : s G S} and {(sip)* : s G S} are isomorphic. 
Such semigroups have appeared in a range of contexts (see [TO] ) and have an 
alternative, abstract characterisation which will be used throughout this paper 
(see Section [2]). 

In extending the functions of Definitions 11.11 and 11.21 to the case of two-sided re- 
striction semigroups, our particular interest is in obtaining a generalisation of the 
celebrated Ehresmann-Schein-Nambooripad Theorem (hereafter, ESN Theorem). 
This theorem establishes a fundamental connection between inverse semigroups 
and inductive groupoids. The formal statement of the ESN Theorem (as it ap- 
pears in [16], for which book it provides the main focus) is as follows: 

Theorem 1.3. [16, Theorem 4.1.8] The category of inverse semigroups and (V, i)- 
premorphisms is isomorphic to the category of inductive groupoids and ordered 
functors; the category of inverse semigroups and morphisms is isomorphic to the 
category of inductive groupoids and inductive functors. 

(An ordered functor is simply an order-preserving functor, whilst a inductive 
functor is an ordered functor which also preserves the 'meet' operation in an 
inductive groupoid.) 
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The 'morphisms' part of this result has already been extended to the case 
of two-sided restriction semigroups by Lawson [15]; in Lawson's result, induc- 
tive groupoids are replaced by inductive categories and morphisms by (2,1,1)- 
morphisms. We will complete the generalisation by considering the '(V,z)-pre- 
morphisms' part. Furthermore, we will obtain a version of this theorem for (A, €)- 
premorphisms, via the more general case of two-sided restriction semigroups; it 
is this type of premorphism which has proved most useful in recent years in the 
study of partial actions. We note that arbitrary (A, i)-premorphisms do not com- 
pose to give another (A,i)-premorphism. This problem is solved (both in the 
inverse case, and in the theory we will develop for restriction semigroups) if we 
also insist that the functions be order-preserving. 

The structure of the paper is as follows. We begin with Section [2} in which 
we record some results on two-sided restriction semigroups which will be of use 
in later sections. Further preliminary definitions and results follow in Section [3j 
in the first part of the section, we introduce various category-theoretic notions, 
including that of an inductive category; in the second part, we define the Szen- 
drei expansion of an inductive groupoid — a piece of algebraic machinery which 
will be needed briefly in Section El In Section H] we define the notion of (V,r)- 
premorphisms for two-sided restriction semigroups and prove a new version (The- 
orem 14.1ft of the ESN Theorem with these functions as the arrows of a cate- 
gory of two-sided restriction semigroups. We show that the existing result in 
the inverse case follows from ours as a corollary. In Section [5j we move onto 
the 'A-premorphisms' part of the paper. By adapting concepts encountered in 
the study of partial actions, we prove yet another version (Theorem 15. ip of the 
ESN Theorem, this time for two-sided restriction semigroups and ordered (A,r)- 
premorphisms. In fact, we will need to prove two versions of this theorem: it will 
turn out that the most naive notion of '(A, r)-premorphism', i.e., that obtained 
by replacing condition (A2)' in Definition 11.21 by a condition involving + and *, 
will not suffice for our purposes and we will therefore also need the notion of a 
strong (A, r)-premorphism (see Theorem 15.91) . A version of the ESN Theorem for 
inverse semigroups and ordered (A, z)-premorphisms (Theorem 16.11) will follow in 
Sectional as a corollary to the results of Section 0, thanks to our introduction of 
strong (A, r)-premorphisms. 



2. Restriction semigroups 

In this section, we summarise the pertinent details of the theory of two-sided 
restriction semigroups. The material of this section appears in a range of pub- 
lished sources (see, for example, [U El El [131 H]). However, there are only two 
places where many of the relevant definitions and results have been collated into 
a single resource: the notes [9] and Chapter 2 of the author's Ph.D. thesis |llj . 
The reader is referred to these sources for further details and for more extensive 
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references. For a more easily accessible published source, see Section 1 of [12J, 
written for monoids. 

Notice from our comments in the Introduction that we can easily define one- 
sided versions of these semigroups: left restriction semigroups (subsemigroups of 
VT x closed under + ) and right restriction semigroups (subsemigroups of VTy 
closed under *). However, in this paper, we will only be interested in the two-sided 
version. From here on, we therefore drop the qualifier 'two-sided'; henceforth, 
whenever we use the term 'restriction semigroup', it can be taken to mean the two- 
sided version. We also note here that left /right /two-sided restriction semigroups 
have appeared in a range of contexts under a number of different names: see pU] 
for further references. The term 'restriction semigroup' is a recent attempt to 
harmonise terminology and originates with [3]. 

In the Introduction, we saw the concrete characterisation of restriction semi- 
groups as subsemigroups of partial transformation monoids. We now give an 
abstract description. Let S be a semigroup and suppose that E C E(S) is a 
subsemilattice of S. We define the (equivalence) relations IZe and Ce on S, with 
respect to E, by the rules that 

a IZe b -<=>• Ve G E [ea = a <^> eb = b] ; 
a Ce b •<==>■ Ve G E [ae = a <^> be = b] , 

for a,b G S. Thus, two elements a, b are 7tL£-related if, and only if, they have the 
same left identities in E. Similarly, a£gi if, and only if, a and b have the same 
right identities in E. The abstract definition of a restriction semigroup runs as 
follows: 

Definition 2.1. A semigroup S with subsemilattice E C E(S) is (two-sided) 
restriction semigroup (with respect to E) if 

(1) every element a is both IZe- and /^-related to an idempotent in E, de- 
noted a + and a*, respectively; 

(2) IZe is a left congruence, whilst Ce is a right congruence; 

(3) for all a G S and all e G E, ae = (ae) + a and ea = a(ea)*. 

Thus, in a restriction semigroup S, 

a IZe b ■& a + = b + and a Ce <£> a* = b* . 

The idempotents a + and a* are left and right identities for a, respectively. We 
note that a + and a* are necessarily unique. It is also clear that if e G E, then 
e + = e = e*. _ 

If we were to consider only the parts of Definition 12 . II which relate to IZe and + 
(respectively, Ce and *), then we would have a left (respectively, right) restriction 
semigroup. 
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Using (9j Theorem 6.2], it is possible to connect the concrete and abstract ap- 
proaches to restriction semigroups by showing that left (right) restriction semi- 
groups are, up to isomorphism, precisely (2,l)-subalgebras of (dual) partial trans- 
formation monoids. However, two-sided restriction semigroups cannot be re- 
garded as (2,l,l)-subalgebras of partial transformation monoids. 

Note that 1Z C r R, E and C C C E , for any E. It is easy to see that, in a regular 
semigroup, 1Z = TZe(s) and £ = Ce{s)- It follows that restriction semigroups 
generalise inverse semigroups, since every inverse semigroup is a restriction semi- 
group with a + = aa' 1 and a* = a~ 1 a. Restriction semigroups also generalise the 
ample (formerly, type-A) semigroups of Fountain [HE]. 

We note a pair of useful identities which follow easily from condition (2) of 
Definition I2TT1 

Lemma 2.2. [5} Proposition 1.6(2)] Let S be a restriction semigroup, for some 
E C E(S), and let s,te S. Then (st) + = (st + ) + and (st)* = (s*t)*. 

Both VI ' x and VT* X possess an obvious natural partial order (i.e., a partial 
order which is compatible with multiplication and which restricts to the usual 
partial order on idempotents) , defined by 

a< (3 <^=^ a = (3\doma- (2.1) 

In the abstract characterisation of a restriction semigroup S, the ordering of (12.11) 
becomes the following natural partial order 

a < b ^=^ a = eb ^=^ a = bf, (2.2) 

for some idempotents e, f E E. Equivalently, 

a < b •<=>- a = a + b •<=>- a = ba* . (2-3) 

This equivalence is justified (for the ' + ' part) in [12], §1]. 

3. Further preliminaries 

In this section, we describe the relevant existing results connecting restriction 
semigroups and inductive categories, and introduce some algebraic machinery for 
later use. 

3.1. Categories. We begin by giving an explicit definition of an arbitrary cate- 
gory. The results quoted in this subsection will take care of the 'objects' parts of 
our main results: the upcoming ESN-type Theorems 14.11 15.11 15.91 and 16. 1L 

Let C be a class and let • be a partial binary operation on C. For x, y e C, 
we will write l 3x ■ y' to mean 'the product x ■ y is defined'. Whenever we write 
'3(x • y) ■ z\ it will be understood that we mean 3x ■ y and 3(x -y) ■ z. An element 
e G C is idempotent if Be • e and e • e = e. The identities (or objects) of C are 
those idempotents e which satisfy: \3e ■ x => e ■ x = x] and [3x • e => x • e = x]. 
We denote the subset of identities of C by C ('o' for 'objects'). 
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Definition 3.1. Let C be a class and let • be a partial binary operation on C. 
The pair (C, •) is a category if the following conditions hold: 

(Cal) 3x ■ (y ■ z) -<=>- 3(x ■ y) ■ z, in which case x ■ (y • z) — (x ■ y) ■ z\ 
(Ca2) 3x ■ (y ■ z) -<=>- 3x ■ y and 3y ■ z\ 

(Ca3) for each x G C, there exist unique identities d(x),r(x) G C such that 
3d(x) • x and 3x ■ r(x). 

The identity d(x) is called the domain of x and r(x) is the range of x. If C is 
simply a set, then we call (C, •) a small category. A groupoid is a small category 
in which the following additional condition holds: 

(G) for each x G G, there is an x _1 G G such that 3x ■ x~ l and 3x _1 • x, with 
x ■ x _1 = d(x) and x^ 1 • x = r(x). 

This is essentially the definition of [El p. 78], but with domain and range 
switched, since we will be composing functions from left to right. We note that 
if (C, •) is a category and x,y G C, then 

3x • y -<=>- r(x) = d(y). 

Note further that if (C, •) has precisely one object e, then all products are neces- 
sarily defined and it follows that (C, •) is, in fact, a monoid with identity e. Thus, 
a category may be regarded as a generalisation of a monoid. 

Before proceeding further, we make the important observation that in the re- 
mainder of this paper, the word 'category' will be used in two slightly different, 
though equivalent, senses. First, we will have 'categories' as generalised monoids, 
in the sense of Definition 13. lj second, we will have 'categories' in the more tra- 
ditional 'objects' and 'morphisms' sense (as in, for example, [TH Definition 1.1]). 
All categories considered in the first sense will be small categories. Thus, for 
example, the 'inductive categories' of Theorem 14.11 are (small) categories in the 
sense of Definition 13.11 but the category of inductive categories (and that of re- 
striction semigroups) is regarded as a category in the traditional 'objects' and 
'morphisms' sense. 

We now introduce an ordering on a category C; 

Definition 3.2. Let (C, •) be a category (in the sense of Definition 13. ip and let 
C be partially ordered by <. The triple (C, •, <) is an ordered category if the 
following conditions hold: 

(Orl) a < c, b < d, 3a ■ b and 3c ■ d =^- a ■ b < c • d; 

(Or2) a < b => r(o) < r(b) and d(a) < d(b); 

(Or3) (i) / G C , a G C, f < r(a) =^- there exists a unique element, denoted 

a\f, such that a\f < a and r(a\f) = /; 
(ii) / G C , a G C, f < d(a) =^- there exists a unique element, denoted 

f\a, such that f\a < a and d(f\a) = f. 

An ordered groupoid is a small ordered category in which condition (G) holds. 
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The element a\f of condition (0r3)(i) is called the corestriction (of a to /), 
whilst the element f\a of condition (0r3)(ii) is called the restriction (of / to 
a). We note that, for e, / G C , there is no ambiguity in the notation i e\f: 
the restriction e\f and the corestriction e\f coincide whenever both are defined. 
Note further that in this case we have e = / = e\f, by definition of restrictions 
and corestrictions. It is clear that any function which respects domains, ranges 
and ordering (for example, an ordered functor) will also respect restrictions and 
corestrictions. 

We record the following properties of the restriction and corestriction in an 
ordered category: 

Lemma 3.3. Let (C, •, <) be an ordered category. Let a G C and e, f G C with 
f < e < r(a). Then (a\e)\f = a\f. Consequently, a\f < a\e. 

Dually, if a G C and e, f G C with f < e < d(a), then f\(e\a) = f\a, hence 
f\a < e\a. 

(Our Lemma 13. 31 is essentially Lemma 4.4 of |15|.) 

Note that in an inductive groupoid G, corestrictions may be defined in terms 
of restrictions: for a G G and / G G with / < r(a), the corestriction a\f is given 
by a\f = (/la- 1 )- 1 [7, p. 178]. 

Lemma 3.4. Let (C, ■,<) be an ordered category and let a,b G C . If a < b, then 
a = d(a)|6 = a\r(b). In particular, a = d(a)|a = a|r(a). 

(This result appears in pQ for inductive cancellative categories; the proof carries 
over the present case without modification.) 

In an ordered category (C, -, <), if the greatest lower bound of e, / G C exists, 
then we denote it by e A /. 

Definition 3.5. An inductive category (C, ■, <) is an ordered category in which 
the following additional condition holds: 
(I) e, / G C =^- e A / exists in C . 
An inductive groupoid is a small inductive category in which condition (G) holds. 

The foregoing sequence of definitions has been building to the following result, 
which appears in [TSl §5]: 

Theorem 3.6. Let S be a restriction semigroup with respect to some semilattice 
E, and let S have natural partial order <. If we define the restricted product • 
in S by 

\ab if a* = b + ; 

a-b= < 

I undefined otherwise, 

then (S, ■,<) is an inductive category with S = E, d(x) = x + and r(x) = x* . 

The restriction f\a in the inductive category (S, ■, <) is simply the product 
fa in the restriction semigroup S, since fa<a and (fa) + = (fa + ) + = f, by 
Lemma [2 .'2\ as / < a + . Similarly, a\f = af and e A / = ef. 
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We now define the pseudoproduct <g> in an inductive category (C, •, <) bjo 

a ® b = [a\r(a) A d(6)] ■ [r(a) A d(6)|6] . 

The pseudoproduct is everywhere- defined in C (thanks to (I)) and coincides with 
the product • in C whenever • is defined. To see this, recall that if 3a • b, then 
r(a) = d(6), so that a <g> b = [o|r(o)] • [d(6)|6]. Then a <g> b = a ■ b, by Lemma 13. 41 
We record the following properties of the pseudoproduct for later use: 

Lemma 3.7. Let (C, -, <) be an inductive category and let a G C , e G C . Then 
e <S> a = e A d(a)|o and a <8> e = a\r(a) A e. 

(This result appears in pQ for inductive cancellative categories; the proof carries 
over the present case without modification.) 

Theorem 3.8. [151 §5] If (C,-,<) is an inductive category, then (C, <E>) is a 
restriction semigroup with respect to C . 

Let S be a restriction semigroup. We will denote the inductive category asso- 
ciated to S by C(S). Similarly, if C is an inductive category, then we will denote 
its associated restriction semigroup by S(C). The following result is implicit in 
H5l§5]: 

Theorem 3.9. Let S be a restriction semigroup and C be an inductive category. 
Then S(C(S)) = S and C(S(C)) = C. 

Theorems 13.61 13751 and f3T9l prove the equivalence of the objects of the categories 
in the upcoming Theorems 14.11 15.11 and 15.91 It only remains for us to deal with 
the arrows. 

We conclude this subsection with a property of ordered categories which will 
be immensely useful later in the paper. 

Lemma 3.10. Let (C, •,<) be an ordered category and let a,b G C. If a,b < c, 

for some c G C , and either d(a) = d(6) or r(a) = r(b), then a = b. 

(This result appears in pQ for inductive cancellative categories; the proof carries 
over the present case without modification.) 

3.2. The Szendrei expansion of an inductive groupoid. We take this op- 
portunity to introduce an algebraic tool which we will require briefly in Section EJ 
the Szendrei expansion of an inductive groupoid, as defined by Gilbert [7] . 

The concept of a 'semigroup expansion' was first introduced by Birget and 
Rhodes in [2] , and is simply a special type of functor from one category of semi- 
groups to another. Amongst the various expansions in the literature are a number 
of different versions of the so-called Szendrei expansion. The original Szendrei 



In the interests of reducing the number of brackets, expressions such as a\r(a) Ad(6) will be 
understood to mean a\(r(a) A d(b)); of course, the alternative, (a|r(a)) A d(6), makes no sense 
if a is not an identity. 
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expansion was introduced in [Hj and was there applied to groups; it was subse- 
quently extended to monoids in [6]. 

Gilbert [7] has studied the partial actions of inductive groupoids as a way of 
informing the study of partial actions of inverse semigroups. In the course of this 
work, he has defined a Szendrei expansion for inductive groupoids. Let G be an 
inductive groupoid. For each identity e G G , we define the set star e (G) by 

star e (G) = { g eG: d(g) = e}. 

Let J^ e (star e (Cr)) be the collection of all finite subsets of star e (G) which contain 
e, and put 

&*{G) = |J J£e(star e (G9). 

e&Go 

We now make the following definition: 

Definition 3.11. [7, p. 179] Let G be an inductive groupoid. The Szendrei 
expansion^ of G is the set 

Sz(G) = {(U,u) e &+(G) xG:ueU}, 

together with the operation 

(U )(V ) = H U,UV ^ Hr(u) =d(v) aiadU = uV; 

[ undefined otherwise. 

We note that Sz(G) has identities 

Sz(G% = {(£, e) e Sz(G) : e G GJ. 

We note also that Gilbert's definition applies, more generally, to ordered group- 
oids, but we will only concern ourselves with the inductive case. 

Proposition 3.12. [7, Proposition 3.1 & Corollary 3.3] // G is an inductive 
groupoid, then Sz(G) is an inductive groupoid with (Uju)^ 1 = (u^U,^ 1 ), 

d (([/, u)) = (U, d(«)), r (([/, u)) = (u- l U, r(u)), (3.1) 

and ordering 

(U,u) < (V,v) ^^u<v mG and &(u)\V Q U, 

where d(u)\V = {d{u)\w : w G V}. For (E,e) G Sz(G) with (E,e) < d({A,a)), 
the restriction^ is given by 

(E,e)\(A 1 a) = (E,e\u), 

whilst, for any (E, e), (F, /) G Sz(G) a; we have 

(E,e) A (F, f) = ((e A f)\(E U F),e A f) . (3.2) 



Gilbert refers to this as the Birget-Rhodes expansion but we adopt the term Szendrei ex- 
pansion for consistency with previous definitions. 

We need not give the corestriction explicitly, thanks to the comments following Lemma 
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The pseudoproduct in Sz(G) may be written: 

(U,u)®(V,v) = (d(u\r(u)Ad(v))\UUu®V,u®v), (3.3) 

where u ® V = {u ® w \ w & V} 0, Theorem 3.2]. Note also that we can inject 
any inductive groupoid G into Sz(G) via the mapping i : G — > Sz(G), given by 
gi = ({d(g),g}, g). The Szendrei expansion of an inductive groupoid will be used 
to prove Lemma 16.51 

4. (V,r)-PREMORPHISMS 

The goal of this section is the proof of the following theorem, and its connection 
with the '(V, z)-premorphisms' part of Theorem 11.31 

Theorem 4.1. The category of restriction semigroups and (\/,r)-premorphisms 
is isomorphic to the category of inductive categories and ordered functors. 

We note that the 'objects' part of this theorem has been taken care of by 
the results of Section [3J it remains to deal with the 'arrows' part. We begin by 
defining the notion of a (V, r)-premorphism. 

Definition 4.2. Let S and T be restriction semigroups. A (\/,r) -premorphism 
is a function 9 : S — » T such that 

(VI) (st)9< (s9){t9); 

(V2) s + 9 < (s9) + and s*9 < (s9)*. 

The notion of a (V, r)-premorphism generalises that of a (V,i)-premorphism. 
To see this, we must first record the following concerning (V, z)-premorphisms: 

Lemma 4.3. [TBI Theorem 3.1.5] Let 9 : S — > T be a (V , i)-premorphism. Then 
9 respects inverses and the natural partial order. 

We now have: 

Lemma 4.4. Let 9 : S — > T be a function between inverse semigroups. Then 9 
is a (V , i) -premorphism if, and only if, it is a (V , r)-premorphism. 

Proof. (<^=) Immediate. 

(=>) Suppose that 9 : S — > T is a (V, i)-premorphism. Then 

s+9 = (ss- 1 ^ < (s9)(s- 1 9) = {s9)(s9y 1 = {s9) + , 

using Lemma F4.31 Similarly, s*9 < (s9)*. □ 

We note some useful properties of (V,r)-premorphisms: 

Lemma 4.5. Let S and T be restriction semigroups with respect to semilattices 
E and F, respectively. If 9 : S — > T is a (V ', r) -premorphism, then 

(a) e G E(S) => e9 G E{T); 

(b) e G E => e9 G F; 

(c) (s9)+ = s + 9 and (s9)* = s*9; 
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(d) 9 is order-preserving. 

Proof, (a) Let e £ £7(5). From (VI), e9 = e 2 6 < (e9) 2 . Then, by (Q, efl = 
(e6») + (e6») 2 = (e6>) 2 , hence ed £ E(T). 

(b) Let e e E. From (V2), e# = e + 6 < (e6) + . Again by (ED, e# = 
(e(9) + (e6>) + = (e9) + , hence efl £ F. 

(c) We deal with the ' + ' part; the '*' part is similar. We will show that (s9) + < 
s + 9. The desired result will then follow by combining this with (V2). Let s £ S. 
From (VI), s9 = (s + s)9 < (s+9)(s9), so 

S 9 = {s + 9){s8){s9)* = (s + 9)(s9), (4.1) 

once again by ( 12.31) . Applying + to both sides of ( 14. ip gives 

( S 9)+ = ((s + 9)(s9)) + = ((s + 9)(s9) + ) + = (s + 9)(s9) + 1 

using Lemma F2.21 and since s + 9 £ F, by (b). Hence {s9) + < s + 9. 

(d) Suppose that s < t in S. Then s = s + t, by (12.31) . so s9 = (s + t)9 < 
(s + 9) (tO) <t6 in T. D 

Using Lemma 14.5( d). it is easily verified that the composition of two (V,r)- 
premorphisms is a (V,r)-premorphism, hence restriction semigroups and (V,r)- 
premorphisms constitute a category. We are now ready to prove the 'arrows' 
part of Theorem I4.1[ which we will break down into two parts (Propositions 14.81 
and !4.9p . Before we do so, however, we first record the following, which will be 
used a number of times in the remainder of this paper: 

Lemma 4.6. Let a : S — >• T be an order-preserving function of restriction semi- 
groups. We define C(a) : C(S) — > C(T) to be the same function on the underly- 
ing sets. Then C(a) is order-preserving. 

Let (3 : C — > D be an order-preserving function of inductive categories. We 
define S(/3) : S(C) — > S(D) to be the same function on the underlying sets. Then 
S(/3) is order-preserving. 

Proof. Let s,t e C(S). Then 

s < t in C(S) =► s < t in S =>■ sa < ta in T => sC(a) < tC(a) in C(T). 

The proof of the second part is similar. □ 

We now also give a formal definition for the ordered functors which appear in 
Theorem ED 

Definition 4.7. Let <fi : C — * D be a function between ordered categories C and 
D. We call an ordered functor if 

(1) 3x ■ y in C =>- 3(x0) • (y</>) in D and (xcf)) ■ (yep) = (x ■ y)(p; 

(2) x < y in C => xcp < ycj) in D. 
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Proposition 4.8. Let S and T be restriction semigroups with respect to semilat- 
tices E and F, respectively. Let 9 : S — > T be a (V , r)-premorphism. We define 
:= C(9) : C(S) — > C(T) to be the same function on the underlying sets. Then 
is an ordered functor with respect to the restricted products in C(S) and C(T). 

Proof. Since 9 maps E into F, plus C(S% = E and C(T) = F, we see that 
maps identities in C(S) to identities in C(T). 

We now show that 9 respects restricted products. Suppose that 3a • t in 
C(S). Then a* = t + in 5, hence (s0)* = (s0)* = s*6» = £+6> = (t0)+ = (£0)+, 
by Lemma 14.5( c). We conclude that 3(a0) ■ (tQ) in C(T). We will now use 
Lemma [310 to show that (a ■ t)Q = (s0) • (£9). Note first of all that (a ■ £)0 
= (st)0 < (s0)(*0) and that (s0) • (£0) = (s0)(*0) < (s6)(t6). Now, using 
Lemma 12.21 

r(( s ■ £)0) = (s£)0* = (a£)*0 = (a*£)*0 = t*9, 

since a* = t + . Also, 

r((a0) ■ (£0)) = ((s8)(t9)T = ((s9y(t9)Y = ((s*0)(£0))* = ((£+0)(£0))* 

= ((£0)+(£0))* = {tey = t*9 = r((a • £)0). 

Hence, by Lemma ECU (s ■ £)0 = (a0) • (£0). 

Finally, is order-preserving, by Lemma 14.61 □ 

Proposition 4.9. Let <fi : C —* D be an ordered functor of inductive categories. 
We define $ := S(</>) : S(C) — > S(D) to be the same function on the underlying 
sets. Then $ is a (\/,r)-premorphism with respect to the pseudoproducts in S(C) 
and S(-D). 

Proo/. Let a, t E S(C). Note that if e = s* <g> £+, then 

(s ® e )* = (a <g> a* <g> £+)* = (a ® £+)* = (a* ® £+)* = a* ® £+ 

= (s* <g> £+)+ = (a* <8> £) + = (a* <g> £ + <g> £) + = (e <g> £) + , 

so 3 (a <g> e) • (e ® £) and (a ® e) ■ (e <g> £) = s <g> £. Since ^ is a functor, we have 
(a ® £)(/> = (a ® e)0 • (e ® £)</> = (a <g> e)0 <E> (e <8> £)</>, using the fact that ■ and <E> 
coincide whenever ■ is defined. Now, a <g> e < a and e <S> £ < £, so (a <S> e)0 < s0 
and (e (g) £)0 < £0. Hence 

(s ® £)$ = (a ® £)0 = (a ® e)0 ® (e <g> £)</> < (a</>) ® (t<f>) = (a$) ® (£$). 

Let s E S. Since functors preserve domains, we have (a$) + = d(a</>) = d(a)0 = 
a + $. Then, in particular, (a$) + > a + $. Similarly, (a$)* > a*$. D 

It is clear that if 9 : S — * T is a (V,r)-premorphism and : C — > D is an 
ordered functor, then S(C(0)) = 9 and C(S(</>)) = 0. Furthermore, if 9' : T — > V 
is another (V,r)-premorphism of restriction semigroups, and <p' : D — > D' is 
another ordered functor of inductive categories, then C(99') = C(9)C(9') and 
S((j)(j)') = S((j))S((f)'). We have therefore proved Theorem 14.11 
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The constructions of Theorems 13.61 and 13.81 carry over to the inverse case in 
such a way that if S is an inverse semigroup and G is an inductive groupoid, 
then C(S) is an inductive groupoid and S(G) is an inverse semigroup (sec [16J). 
Then, using Lemma [4.41 we see that the 'V-premorphisms' part of Theorem 11.31 
follows from Theorem 14.11 as a corollary. 

5. (A,r)-PREMORPHISMS 

We now turn our attention to the derivation of an ESN- type Theorem for 'A- 
premorphisms'. Two results of this type will be proved in this section. The first 
will employ the more naive version of a '(A,r)-premorphism', alluded to in the 
Introduction. However, we will not be able to prove an analogue of Lemma 14.41 
for these (A,r)-premorphisms. In order to make the desired connection with 
the functions of Definition 11.21 and thereby deduce an ESN-type theorem for 
inverse semigroups and (A, z)-premorphisms, we need the notion of a strong (A, r)- 
premorphism. In the second part of this section, we will prove an ESN-type 
theorem for strong (A, r)-premorphisms which will follow from the weaker version 
as a corollary. 

5.1. The weaker case: ordered (A, r")-premorphisms. The goal of this sub- 
section is the proof of the following theorem: 

Theorem 5.1. The category of restriction semigroups and ordered (A,r)-pre- 
morphisms is isomorphic to the category of inductive categories and inductive 
category prefunctors. 

We note that the 'objects' part of this theorem has been taken care of by the 
results of Section EJ it remains to deal with the 'arrows' part. 

We make the following definition, based upon the one-sided case in [10] : 

Definition 5.2. A function 9 : S — > T between restriction semigroups is called 
a (A , r) -premorphism if 

(Al) (s9)(t9) < (st)9; 

(A2) (s0)+ < s+9 and (s0)* < s*9. 

If, in addition, 9 is order-preserving, we call it an ordered (A, r) -premorphism. 

We note that whilst a (V, r)-premorphism is automatically order-preserving, 
this is not the case for a (A, r)-premorphism: we must demand this explicitly. 
As noted in the Introduction, arbitrary (A, r)-premorphisms do not compose to 
give a (A, r)-premorphism. However, it is easily verified that the composition of 
two ordered (A, r)-premorphisms is an ordered (A, r)-premorphism. Restriction 
semigroups together with ordered (A, r)-premorphisms therefore form a category. 

Lemma 5.3. Let S and T be restriction semigroups with respect to semilattices 
E and F , respectively. Let 9 : S — > T be an ordered (A, r) -premorphism. IfeEE, 
then e9 e F. 
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Proof. Let e E E. Then, by (A2), (e0)+ < e+6 = eO. By Q, we have (e0) + = 
(eO) + (eO) = e6eF. D 

We must now define a corresponding function between inductive categories: 

Definition 5.4. A function ip : C — > Z) between inductive categories is called an 
inductive category prefunctor if 

(ICP1) 3s • t in C =► (s-0) ® (#) < (s ■ t)V; 
(ICP2) d(s^) < d(s)V> and r(s<0) < r(a)^; 
(ICP3) s<tinC ^ sip < tip in D; 

(ICP4) (a) for a G C and / G C , aip\r{aip) A /V> < (o|r(o) A f)ip; 
(b) for a G C and e G C , e^ A d(a'0)|a , < (e A d(a)\a)ip. 

Note that we can use Lemma [37T1 to rewrite condition (ICP4) in a more compact 
form: 

(ICP4)' (a) for a G C and / G C , a^ ® W < (a ® /)^; 
(b) for a G C and e G C , eip ® aip < (e <g> a)^. 

Lemma 5.5. Lei ip : C ^ D be an inductive category prefunctor of inductive 
categories. If e G C 0; i/ien c0 G D . 

Proo/. Let e G C OJ so that e = e + in S(C). By (ICP2), d(e^) < d(e)^ in 
/}, so (e^) + < e + ip = eip in S(D). Then, by definition of ordering in S(D), 
{eip) + = {eip) + <S> {eip) = eip. Thus d(etp) = eif) in D. Hence eip G D . □ 

Lemma 5.6. T7ie composition of two inductive category prefunctors is an induc- 
tive category prefunctor. 

Proof. Let ipi : U -+ V and -0 2 : V — > W be inductive category prefunctors of 
inductive categories U, V and W. It is easy to show that ipiip 2 satifies (ICP2)- 
(ICP4); (ICP1), however, is a little trickier. Let s,t G U and suppose that 3s • t, 
i.e., r(s) = d(£). Put x = sipi and y = tip\. Then 

(sip x ip 2 ) ® (#1^2) = (2^2) ® (#2) (5.1) 

= (xV> 2 |r(x^ 2 ) A d(yip 2 )) ■ {r(xip 2 ) A d (3/^2)! #2) 
= (x^2|r(x^2) A d(y02)) ® (r(x0 2 ) A d(y^ 2 )|?/^ 2 ) 

(since • and (g) coincide whenever • is defined) 

< (xif) 2 \r(xip 2 ) A d(y)ip 2 ) ® (r(x)^2 A d(^ 2 )|^2) 
(by Lemma ETUI since r(xip 2 ) A d(y-0 2 ) < r(xip 2 ) A d(y)ip 2 , etc.) 

< (x|r(x) A d(y))ip 2 <g> (r(x) A d(y)\y)ip 2 , by ICP4 

< ((x|r(x) A d(y)) ■ (r(x) A d(z/)|y))^, by ICP1 

= (x®y)^a. (5.2) 
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But x <g> y = {sip!) ® {tipx) < {s ■ t)ip!, by (ICP1). Then, by (ICP3) for t/> 2 , 
(s^i^j) <g> (#1^2) < (s • With. □ 

Thus inductive categories and inductive category prefunctors form a category. 
We now prove that the functions of Definitions l5.2l and l5.4l are indeed connected 
in the desired way: 

Proposition 5.7. Let 9 : S — > T be an ordered {A,r)-premorphism of restriction 
semigroups S and T. We define := C{9) : C{S) — > C(T) to be the same 
function on the underlying sets. Then © is an inductive category prefunctor with 
respect to the restricted products in C{S) and C(T). 

Proof. (ICP1) Suppose that 3s ■ t. Then 

(s0) ® (t0) = {s9){t9) (the product in T) 

< {st)9 = {s ■ t)9, since 3s • t 

= {s-t)Q. 

(ICP2) We have d(s0) = {s9) + < s + 9 = d(s)0. Similarly r(s0) < r(s)0. 

(ICP3) This follows from Lemma [4.61 

(ICP4) Let a e C{S) and / G C{S) = E. Then 

a0|r(a0) A /6 = {a9){a9)*{f9) = {a9){f9) < {af)9 = {aa* f)9 = (o|r(o) A /)0. 

Similarly e© A d{aO)\a<d < (e A d(a)|a)6, for e e E. D 

Proposition 5.8. Let if) : C — > D be an inductive category prefunctor. We define 
ty := S(^) : S(C) —>■ S(.D) to be the same function on the underlying sets. Then 
ty is an ordered {A,r)-premorphism with respect to the pseudoproducts in S(C) 
and S{D). 

Proof. (Al) Let s,t G S(C). Then (a*) ® (**) = (s-0) ® (^) < (s ® t)^ = 
(s <S> t)ty, by an argument identical to that found between lines (15.11) and (15.21) in 
Lemma 15.61 

(A2) We have: (s^) + = d(s^) < d{s)ip = s + ^. Similarly, (a*)* < s*^. 

Finally, it follows from Lemma [4.6I that \l/ is order-preserving. □ 

Once again, it is easy to see that if 9 : S — > T is an ordered (A, r)-premorphism 
of restriction semigroups and ip : C — > D is an inductive category prefunctor, 
then S(C(0)) = 9 and C{S{ip)) = if). Furthermore, if 9' : T — > T' is another 
ordered (A, r)-premorphism of restriction semigroups, and ip' : D — »• D' is another 
inductive category prefunctor of inductive categories, then C{99') = C{9)C{9') 
and S{<p(p') = S(0)S(0'). We have therefore proved Theorem 15.11 

5.2. Strong (A, r")-premorphisms. As we noted at the beginning of the sec- 
tion, in order to make the connection with the inverse case, we must now in- 
troduce the intermediate step of strong (A,r)-premorphisms between restriction 
semigroups. Our goal for the remainder of this section is the proof of the following 
corollary to Theorem 15.11 
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Theorem 5.9. The category of restriction semigroups and strong (A,r)-pre- 
morphisms is isomorphic to the category of inductive categories and strong in- 
ductive category prefunctors. 

Once again, it only remains to deal with the 'arrows' part. 

In the study of partial actions of one-sided restriction semigroups (10] , it is the 
notion of a 'strong premorphism' which has proved most useful. We make the 
following definition in the two-sided case: 

Definition 5.10. Let S and T be restriction semigroups. A (A, r)-premorphism 
9 : S — > T is called strong if 

(Al)' (s9)(te) = {s9)+{st)9 = (st)9(t9)*. 

It is clear that condition (Al) follows from condition (Al)', by ( 12. 2D . Further- 
more, we deduce the following from [TD1 Lemma 2.10(4)]: 

Lemma 5.11. A strong (A , r) -premorphism 9 : S — > T between restriction semi- 
groups is order-preserving. 

We therefore drop all explicit mention of order-preservation from here on. 

Lemma 5.12. The composition of two strong (A,r)-premorphisms is a strong 
(A, r) -premorphism. 

Proof. Let 9\ '. U — *■ V and 9 2 : V — > W be strong (A,r)-premorphisms of 
restriction semigroups U, V and W. Condition (A2) is immediate: (s9i9 2 ) + < 
((s9 1 ) + )9 2 < s+9^2. Similarly, (s9 1 9 2 )* < s*9 ± 9 2 . 

For (Al)', we have {s9 1 e 2 ){t9 1 e 2 ) = (s9 1 9 2 ) + ((s9 1 )(t9 1 ))9 2 , using (Al)' for 9 2 . 
Now, 

(s9 1 9 2 ) + < ((^) + )^ 2 =» {s9 l 9 2 ) + < ((^) + )^ 2 + 

=> {s9 1 9 2 ) + = (s9 1 9 2 ) + ((s9 1 ) + )9+, 

by O, so 

{s9 x 9 2 ){t9 1 9 2 ) = (s9 1 9 2 ) + ({s9 1 ) + )9+((s9i){t9 1 ))9 2 

= (s9 1 9 2 ) + ((s9 1 ) + )9U(s9 1 ) + (st)9 1 )9 2 

(using (Al)' for 9{) 

= (s9 1 9 2 ) + ((s9 1 ) + )9 2 {st)9 1 9 2 

(applying (a9 2 )(b9 2 ) = (a9 2 ) + (ab)9 2 with a = (s^) + and b = (s£)#i) 

= (s9 1 9 2 ) + (st)9 1 9 2 , 
since {s9 x 9 2 ) + < ((s9 1 ) + )9 2 . Similarly, {s9 1 9 2 ){t9 1 9 2 ) = (st)9x9 2 (s9i9 2 y. D 
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Thus restriction semigroups together with strong (A,r)-premorphisms form a 
category. 

We now define a function between inductive categories which will correspond 
to a strong (A, r)-premorphism between restriction semigroups. 

Definition 5.13. An inductive category prefunctor ip : C — > D will be called 
strong if 

(ICP5) (a) d((sV) ® (#)) = d(a^) A d((s <g> t)^); 
(b) r((s^) <S> (#)) = r((s ® £)*/>) A r(t^). 

We note the following: 

Lemma 5.14. Condition (ICP4) follows from (ICP5). 

Proof. Let i/j : C — > D be a function between inductive categories which satisfies 
conditions (ICP1)-(ICP3), plus (ICP5). We consider (ICP4)'(a) and observe 
that, for a G C and / G C , 

aip <S> fip < (a <g> f)ij) in D <^^ aip <g> /^ < (a <g) /)V> in S(D) 

-<=>- aip ® fip = (a® f)ip (g> r(a^> <S> /^) 

^^ o^ ® /V> = (a ® /)V> ® (r(a-0) A /V>) , (5.3) 

using Lemma 13.71 We will use Lemma 13.101 in conjunction with (ICP5), to 
demonstrate the equality (15.3p . We note first of all that aip ® ftp < atfj and also 
that 

(a <g) /)-0 (8) (r(aip) A /*0) < (a ® /)V> < aV», 

since a® f < a and "0 is order-preserving. It remains to show that each side of 
(15. 3p has the same range. On the one hand, we have 

v(aiP ® ftp) = r ((a <g> /)V) A r(/^) = r ((a ® /)V>) A /^, 

by (ICP5)(b). On the other, using Lemma I3.7I 

(a <g> f)if> <g> (r(o^) A /^) = (a <g> /)^| r ((a <g> /)^) A r(o^) A fi/j, 

= (a®f)i/>\r((a®f)il>)AM, 

since r ((a ® /)?/>) < r(aip). Thus 

r ((a ® f)ip <g> (r(o-0) A /V>)) = r ((a <g> /)-0) A /V> = r(aip ® /?/>), 

as required. We conclude that (ICP4)'(a) holds. Part (b) follows similarly. □ 

Thus a strong inductive category prefunctor may be regarded as a function 
defined by conditions (ICP1)-(ICP3) and (ICP5) only. 

We defer the proof that the composition of two strong inductive category pre- 
functors is a strong inductive category prefunctor until after the following propo- 
sitions, which prove that the functions of Definitions 15.101 and 15. 131 are once again 
connected in the desired way: 
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Proposition 5.15. Let 9 : S — > T be a strong (A,r)-premorphism of restriction 
semigroups. We define := C(0) : C(S) — > C(T) to be the same function on the 
underlying sets. Then is a strong inductive category prefunctor with respect to 
the restricted products in C(S) and C(T). 

Proof. By Proposition 15.7} is an inductive category prefunctor. 
(ICP5)(a) We have 

d((s0) ® (£0)) = ((s9)(t9)) + = ((s9) + (st)9) + = ((s9) + (st)9 + ) + 

= {s9) + (st)9 + = d(s0) A d((s <8> t)0). 

Part (b) is similar. D 

Proposition 5.16. Let if) : C — > D be a strong inductive category prefunctor. 
We define \1/ := S (ip) : S(C) — > S(D) to be the same function on the underlying 
sets. Then \1/ is a strong (A,r)-premorphism with respect to the pseudoproducts 
mS(C) andS(D). 



Proof. By Proposition 15.81 \1/ is an ordered (A, r)-premorphism. 

We know that (s\J>) ® (tV) < (s<S>t)^ and that (s\l>) + <g> (s®£)\I/ < (s<g>£)\I>, by 
( 12. 2j) . We will use Lemma 13.101 to show that condition (Al)' holds. It remains to 
show that both sides of the desired equality have the same domain. From (ICP5), 
we have: 

d((s*) ® (W)) = d(s#) A d((s ® t)tf ) = d(d(s#) A d((s ® *)#)) 

= ((s^) + ® (s <g> t)^ + ) + = ((s#) + ® (s ® t)^) + 
= d((s^) + <g> (s®£)#). 

So by Lemma 13.101 (s^f) <8> (£\l/) = (s\&) + ® (s ® t)^. By a similar argument, 
(s*)® (**) = (a® t)*® (**)*. □ 

It is clear that if 9 : S —>■ T is a strong (A, r)-premorphism and ■?/> : C — > T 
is a strong inductive category prefunctor, then S(C(0)) = 9 and C(S(V0) = 
ip. Furthermore, if 9' : T — > X" is another strong (A, r)-premorphism, then 
C(99') = C(9)C(9'). In order to complete the proof of Theorem 15.91 we must 
prove that the composition of two strong inductive category prefunctors is also a 
strong inductive category prefunctor, thereby showing that inductive categories 
together with strong inductive category prefunctors do indeed form a category. 

Lemma 5.17. The composition of two strong inductive category prefunctors is a 
strong inductive category prefunctor. 

Proof. We take an indirect approach using the preceding proposition. Let ipi : 
U — > V and ^2 : V — > W be strong inductive category prefunctors between in- 
ductive categories U, V and W. By Proposition 15.161 we can construct strong 
(A,r)-premorphisms S(^) : S(U) -> S{V) and S(^ 2 ) : S{V) -► S(W). Then 
S('0i)S( , 02) : S(U) — > S(W) is a strong (A,r)-premorphism, by Lemma [5.121 
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Now, ipi iffy is certainly an inductive category prefunctor (but is not necessarily 
strong), in which case, S(ipiip2) is an ordered (A, r)-premorphism, by Proposi- 
tion E3J Let '~' denote the relationship '...is the same function on the under- 
lying sets as...'. Then ipi ~ S(^i) and ip2 ~ S^), so ipiip2 ~ S(-0i)S(^ 2 ). 
But ipiif>2 ~ S(ipiif>2)- We deduce that S(ipi)S(ip2) = Sf-^i^) , hence S(-^i , 2 ) 
is a strong (A, r)-premorphism. Then C(S(ipiip2)) = ^1^2 is a strong inductive 
category prefunctor, by Proposition 15.151 □ 

Thus Theorem 15.91 is proved. 

6. The inverse case 

We will now deduce a corollary to Theorem 15.91 in the inverse case. Our notion 
of 'A-premorphism' will simply be that of Definition 11.21 In addition, if such 
a (A, z)-premorphism is order-preserving, then we will call it an ordered (A,i)- 
premorphism. We will prove the following: 

Theorem 6.1. The category of inverse semigroups and ordered (A,i)-premorph- 
isms is isomorphic to the category of inductive groupoids and ordered groupoid 
premorphisms . 

Note that the 'objects' part of the above theorem is taken care of by the 
comments at the end of Section HI 

We deduce the following from [TOl Lemma 2.12]: 

Lemma 6.2. Let 9 : S — > T be a mapping between inverse semigroups. Then 9 
is an ordered (A, i)-premorphism if, and only if, it is a strong (A, r) -premorphism 
of restriction semigroups. 

We now, of course, need a corresponding function between inductive groupoids. 
In his study of the partial actions of inductive groupoids, Gilbert [7j has employed 
the following definition: 

Definition 6.3. [7, p. 184] A function tp : G — > H between inductive groupoids 
will be called an ordered groupoid premorphism if the following conditions are 
satisfied: 

(ICP1) if the product g ■ h is defined in G, then (gip) ® (hip) < (g ■ h)ip>; 
(IGP) (gifj)- 1 = g-'ifj; 
(ICP3) if g < h in G, then gip < hip in H. 

We want to show that Gilbert's ordered groupoid premorphisms are a special 
case of our strong inductive category prefunctors. In particular, as a first step 
towards establishing an analogue of Lemma IST2l we need to show that an ordered 
groupoid premorphism satisfies condition (ICP5). Unfortunately, an elementary 
proof of this does not seem to be forthcoming; instead, we provide a proof which 
employs the machinery of the Szendrei expansion of an inductive groupoid, as 
introduced in Section ET2l together with the following result of Gilbert: 
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Theorem 6.4. [7, Theorem 4.4 & Proposition 4.6] Let G and H be inductive 
groupoids. If ip : G — > H is an ordered groupoid premorphism, then there exists 
a unique inductive functor ip : Sz(G) — > H such that Lip = ip. Conversely, if 
ip : Sz(G) — > H is an inductive functor, then ip := Lip is an ordered groupoid 
premorphism. 

Lemma 6.5. Let ip : G — ► H be an ordered groupoid premorphism. Then ip 
satisfies condition (ICP5). 

Proof. By Theorem 16.41 ip may be decomposed as ip = Lip, where l : G — > Sz(G) 
is as in Section 13.21 and ip '■ Sz(G) — > H is an inductive functor. Note that 
an inductive functor preserves products, domains, ranges, ordering, restrictions, 
corestrictions and meets. We will demonstrate that (ICP5)(a) holds; part (b) 
is similar. Let s,t G G. Then sip = SLip = ({d(s), s}, s)ip and tip = tap = 
({d(t),t},t)ip. We have 

s^®tip = ({d(s),s},s)^ ® {{d{t),t},t)ij 
= [({d00,*},*) <g> {{d(t),t},t)W 

= ( A|{d(s),s}Us<g>{d(£),£}, s®f)?, 

by dS3D, where A = d(s|r(s) A d(t)) = d(s <g> t). Now, A < d(s), so A|d(s) = A. 
Also, s <g> d(t) = s\r(s) A d(t) = A|s, by Lemma EHH1 so 

sip <g> tip = ( {A, A\s, s ® £}, s®t)ip. 

Then, by (ETTj) . 

d(s^ ®tip) = ( {A, A|s, s (2) t}, A)ip. 
On the other hand, 

(s®t)ip = (s®t)Lip = ({d(s®t), s®*}, s®t)ip = ({A, s®£}, s®t)ip, 

so that 

d((s®t)V0 = ({A, s®£}, A)V>. 
Note that d(s^) = ({d(s),s},d(s))^. We have 

d(aV) A d((s ® £)V>) = ( {d(a), a}, d(s) )^ A ( {A, s ® £}, A ) ^ 

= [({d(a),s},5), d(s)) A ({A,*®t}, A)]$ 
= ( A|{d(s), s, A, s(g)t}, A)^ (by (JS2D) 
= ({A, A|s, s®t}, A)^ 

(since A|(s <g> i) = s <g> i, by Lemma l3.4p 

= d(s^OtV'), 
as required. D 

We note the following: 
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Lemma 6.6. [7| Lemma 4.2] Let ip '■ G — > H be an ordered groupoid premorphism. 
Then, for any g G G, d(gifj) < d(g)ip and r(gifj) < r(g)ifj. 

That is, an ordered groupoid premorphism satisfies condition (ICP2). Thus, 
by the two preceding lemmas, every ordered groupoid premorphism is a strong 
inductive category prefunctor. 

Lemma 6.7. The composition of two ordered groupoid premorphisms is an or- 
dered groupoid premorphism. 

Proof. The composition of two ordered groupoid premorphisms is certainly a 
strong inductive category prefunctor, by Lemma 15.171 Condition (IGP) follows 
easily. □ 

Inductive groupoids together with ordered groupoid premorphisms therefore 
form a category. 

Proposition 6.8. Let 9 : S —> T be an ordered (A, i) -premorphism. We define 
9 := C(0) : C(S) — > C(T) to be the same function on the underlying sets. Then 
is an ordered groupoid premorphism with respect to the restricted products in 
C(S)andC(T). 



Proof. By Lemma 16.21 9 is a strong (A, r)-premorphism. Then O is a strong 
inductive category prefunctor, by Proposition 15.151 It remains to show that 6 
satisfies (IGP): (c/0)- 1 = (g9)- 1 = g~ l 9 = g~ l Q. □ 

Proposition 6.9. Let if) : G — ► H be an ordered groupoid premorphism. We 
define \& := S(/0) : S(G) — > S(H) to be the same function on the underlying sets. 
Then \I/ is an ordered (A, i) -premorphism with respect to the pseudoproducts in 
S(G) andS(H). 

Proof. We know that ip is a strong inductive category prefunctor. Then, by 
Proposition 15.16] \l/ is a strong (A,r)-premorphism. It remains to show that 
condition (A2)' is satisfied: (g^)' 1 = (gifj)^ 1 = g~ lr ip = g -1 ^, as required. □ 

Thus ordered groupoid premorphisms and ordered (A, i)-premorphisms are con- 
nected in the manner required to prove Theorem 16.11 We can now complete our 
inductive groupoid analogue of Lemma 16.21 

Lemma 6.10. Let -0 : G —>■ H be a function between inductive groupoids. Then 
x/j is an ordered groupoid premorphism if, and only if, it is a strong inductive 
category prefunctor. 

Proof. (=£►) Suppose that ip : G — ► H is an ordered groupoid premorphism. It 
follows from Lemmas 16. 51 and 16.61 that ip is a strong inductive category prefunctor. 
(<=) Suppose that if; : G — ► H is a strong inductive category prefunctor of 
inductive groupoids. By Proposition 15. 16[ we have a strong (A,r)-premorphism 
S(^) : S(G) — > S(H). But this is a strong (A, r)-premorphism of inverse semi- 
groups, so, by Lemma lfi~2"| it is an ordered (A, z)-premorphism. Then C(S(-0)) = 
if; is an ordered groupoid premorphism, by Proposition 16.81 □ 
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As ever, it is clear that if 9 : S — > T is an ordered (A, z) -premorphism and 
ip : G — > H is an ordered groupoid premorphism, then S(C(0)) = 9 and 
C(S( , 0)) = ■0. Also, if $' : T — ► T" is another ordered (A,i)-premorphism of 
inverse semigroups, and if)' : H — > H' is another ordered groupoid premorphism, 
then C(00') = C(0)C(0') and S(^0 = S(^)S(t/>')- We have proved TheoremEU 

Let REST denote a category whose objects are restriction semigroups; sub- 
scripts of 'mor', 'strong', 'A' and 'V' will denote that the arrows of the category 
are (2,l,l)-morphisms, strong (A,r)-premorphisms, ordered (A,r)-premorphisms 
and (V, r)-premorphisms, respectively Thus, for example, REST str0 ng denotes 
the category of restriction semigroups and strong (A, r)-premorphisms. Simi- 
larly, INV will denote a category whose objects are inverse semigroups; the 
subscripts applied here will be 'mor', 'A' and 'V', denoting morphisms, ordered 
(A, z)-premorphisms and (V, z)-premorphisms, respectively. A category whose ob- 
jects are inductive categories or inductive groupoids will be denoted by IC or IG, 
as appropriate. A subscript of 'ord' or 'ind' will denote ordered functors or induc- 
tive functors, respectively, whilst 'pre', 'strong' and 'ogp' will denote inductive 
category prefunctors, strong inductive category prefunctors and ordered groupoid 
premorphisms, respectively. We can now summarise the connections between the 
various categories in this paper in the following pair of Hasse diagrams: 



REST V 



REST A 
REST 



IC 



ord 



strong 



INV 



REST r 



INV. 



INV, 



IG or d 




pro 



strong 



ogp 



ind 



Each category in the left-hand diagram is isomorphic to the corresponding 
category in the right-hand diagram, and vice versa. 
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